THE LIE ALGEBRA OF ROOTED PLANAR TREES 



TOMOHIKO ISHIDA AND NARIYA KAWAZUMI 



Abstract. We study a natural Lie algebra structure on the free vector space 
generated by all rooted planar trees as the associated Lie algebra of the non- 
symmetric operad (non-E operad, preoperad) of rooted planar trees. We de- 
termine whether the Lie algebra and some related Lie algebras are finitely 
generated or not, and prove that a natural surjection called the augmentation 
homomorphism onto the Lie algebra of polynomial vector fields on the line has 
no splitting preserving the units. 



1. Introduction 

The Lie algebra of polynomial vector fields on the line, Wi = Q[x]-^, and its 
Lie subalgebras Lq = xQ[x]j^ and Li — x^Q[x]-^ have been studied in the context 
of Gel'fand-Fuks theory. In particular, Goncharova [2] computed the cohomology 
group H*[Li) completely. Based on her monumental work, various studies includ- 
ing ^l] [12] and \1\ have been developed. See also [3], [1] and [5]. On the other 
hand, Kuno and the second author [6] discovered a Lie algebra structure on the free 
Q-vector space generated by the set of all linear chord diagrams, CC, and a surjec- 
tive homomorphism k : CC — > Lq. The Lie algebra CC is purely combinatorial and 
comes from the derivation Lie algebra of the tensor algebra of a symplectic vector 
space. So it seems to have no relation with Gel'fand-Fuks theory. 

The link between the linear chord diagrams and the vector fields on the line is the 
notion of a nonsymmetric operad, or equivalently a non-S operad or a preoperad. 
Kapranov and Manin [7J introduced a Lie algebra A(7^) associated to a nonsymmet- 
ric operad of Q-vector spaces V . To understand the homomorphism k, we introduce 
the augmentation homomorphism of the Lie algebra induced from a nonsymmetric 
operad of sets. We denote V = QC, if 'P{{m)), m > 0, is the free Q-vector space of 
C((m)) for a nonsymmetric operad of sets C. The augmentation maps QC((to)) — >■ Q 
induce a natural homomorphism of Lie algebras e : A(QC) Wi, which we call the 
augmentation homomorphism. The Lie algebra CC is regarded as the Lie algebra 
induced from an operad of sets, and the homomorphism k : CC — ^ Lq is derived 
from the augmentation homomorphism. 

In this paper we study two fundamental problems for some nonsymmetric operad 
of sets C; 

(i) Is the Lie algebra A(QC) finitely generated? 

(ii) Does the augmentation homomorphism have a splitting preserving the units 
1 e C((l)) and x£ e Lof 
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As typical examples of nonsymmetric operads of sets, we have the nonsymmetric 
operad of rooted planar trees Tree and its nonsymmetric suboperad of binary planar 
trees Tree p . We prove both of the questions for both of the nonsymmetric operads 
have negative answers (Theorems I5.1[ 16.51 and 17.11) . In order to prove Theorem 
17. 1[ we introduce the nonsymmetric operad of partitions Par and its nonsymmetric 
suboperad Par o of binary partitions. The answers of (i) and (ii) for Par and that 
of (ii) for Par 2 are negative (Theorems 16.41 and 17. 1|) , while that of (i) for Par o is 
affirmative (Theorem 16. II) . Here it should be remarked Loday and Ronco [3] have 
already studied algebraic structures on binary rooted planar trees in a different way 
from ours. The answer of the question (i) for the Lie algebra CC is negative [6], 
while that of (ii) is still open. 

In this paper we work over the rationals Q, but all the results hold true over 
any field of characteristic zero. An operad without assuming the symmetric group 
action has various names; a non-E operad |11) . a preoperad [S], an asymmetric 
operad, and a nonsymmetric operad [lOL For details, see [8]. As will be shown in 
this paper, the notion of an operad without assuming the symmetric group action 
is quite fundamental. In this paper we adopt a nonsymmetric operad following [10] . 

Acknowledgments. The authors wish to express their gratitude to Yusuke Kuno 
for valuable discussions, and to Jean-Louis Loday for careful comments to the first 
version of this paper. The second-named author also thanks Ralph Kaufmann and 
Robert Penner for helpful advices. The first-named author is supported by JSPS 
Research Fellowships for Young Scientists (23-1352). The second-named author is 
partially supported by the Grant-in-Aid for Scientific Research (A) (No. 20244003) 
from the Japan Society for Promotion of Sciences. 

2. The Lie algebra associated to a nonsymmetric operad 

We begin by recalling the definition of a nonsymmetric operad or a non-Y, operad 
or a preoperad of Q- vector spaces. 

Definition 2.1. A sequence of Q-vector spaces V = {7^((m))}m>o is a nonsym- 
metric operad of Q- vector spaces, if it admits an element 1 G V{{1)) called the unit 
and Q-linear maps called the composition maps 

k 

7 = 7'': vm) ® 'PiUi)) ® • • ■^viUkj) ^ ^((^ J.)), k > 1, J, > 0, 

which satisfy the following two conditions. 

(1) (Associativity) For any c e V{{k)), dg G Viijs)), 1 < s < fc, and S 
'P{{h)), l<t<j = Y.'l^ijs, we have 

7(7(0® c?i (g) ■ • • ® dfe) (g) ei ® ■ • • Cj) = 7(c(8) /i (g) ■ • • fk), 

where fs 7(4 <8) ej^+...+j^_^+i (g> ■ ■ ■ (g) ej^+...+j^_^+jJ. 

(2) (Unit) We have 7(1 d) ^ d and 7(0 (g) 1'^'') = c for any d e V{{j)) and 
ceViik)), k>l. 

As usual, we denote 

c o, ds := 7(c (g l®(^-i) g) 4 g) 1®('=-'')) e r{{k + j, - 1)), 1 < s < fc. 

A nonsymmetric operad of sets C is defined in a similar way. For any c £ 
C((fc)), ds S C((js)), 1 < s < fc, we denote the composition by 7(0; di, . . . , ds) S 
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^((Ss=i is))- Then we denote by QC the nonsymmetric operad of Q-vector spaces 
defined by 

(QC)((m)) :=Q(C((m))), 

the free Q-vector space generated by the set C((m)), m > 0. 

For any Q-vector space V, the endomorphism operad £v is defined by 

£v{m) := Hom(y®™,V^) 

with the obvious unit and composition maps. The augmentation maps of the 
free Q-vector space QC((to)), e : QC((m)) ^ Q = Hom(Q®'",Q) ^ Sqim), 
'^xec{{;m)) '^^^ I— >■ X]xec((m)) '^2;, define a homomorphism of nonsymmetric oper- 
ads of Q-vector spaces 

e : QC ^ £q, 

which we call the augmentation homomorphism. 

Kapranov and Manin [7] define two Lie algebras associated to an operad of Q- 
vector spaces. One requires the symmetric group action, but the other denoted 

by 

00 

HV) :=0P((m)) 

m=0 

can be defined for any nonsymmetric operad of Q-vector spaces, V. See also [10] 
5.3.16 and 5.8.17. The Lie bracket [c,d], c G P{{k)), d e VHj)), is defined by 

j k 

[c,d] :=^dotc-^co, de7'((fc + j-l)). 

t=l s=l 

Here it should be remarked our sign convention is different from that in [7] , in order 

to make the bijection A(£'q) W\ := Q[a:^]^ stated below an isomorphism of Lie 
algebras. 

To check the Jacobi identity of A('P), we write simply 

3 

c{d) := d Of c. 
t=i 

Then the map 

S : A{V) ^End{A{r)), c ^ {Sc : d ^ c{d)) 

is injective since Sc{l) = c. One computes 6[c^d] = [^c,Sd] G End(A(7')). A('P) 
inherits the Jacobi identity from the Lie algebra End(A(7')) by the injection 6. 
Here we remark the Lie algebra A{T') has a finer structure, a pre-Lie algebra. For 
details, see [7] 1.7 and HU] 5.8.17. 

For a finite dimensional Q-vector space V, we have a natural isomorphism of Lie 
algebras onto the derivation Lie algebra of T{V*) 

(2.1) A(£y)=Der(T(F*)), 

where T{V*) = 0^^o(^*)®" the tensor algebra of the dual space V* = 
Hom(F, Q). In order to describe the isomorphism (|2.ip explicitly for the case V = Q, 
we denote the element corresponding to 1 G Q = Hom(Q®™,Q) by 1,„ G £'q(to), 
TO > 0. Then we have 

[Im, In] = (n - TO)l„i+„_i. 
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This means the map given by 

is an isomorphism onto the Lie algebra of polynomial vector fields on the line, 
x]^, For the rest of this paper we identify A(£^q) — W\ through this 
isomorphism. 

Thus, for any nonsymmctric operad of sets C, the augmentation homomorphism 
£ : QC — >■ induces a natural homomorphism of Lie algebras 

£: A(QC)^A(£q) = T4^i, 

which wc call also the augmentation homomorphism. If C((m)) 7^ for each m > 0, 
it is surjcctivc. It is natural to ask whether it docs split or not. The answer to this 
question should describe the complexity of the given nonsymmetric operad C. 

As usual, we denote Lk := for any k > —1, which is a Lie subalgebra 

of Wi . Similarly we denote 

00 

Afe(7'):= P((m)), 

m=fc+l 

which is also a Lie subalgebra of A('P). The augmentation homomorphism induces 
a homomorphism of Lie algebras 

e : Afc(QC) ^ Lk 

for each k > —1. 

We denote by eo = cq^ G A('P) the unit 1 G V{{1)) regarded as an element of the 
Lie algebra A{V). When V — £q, we have eo^^ = x-^ G Wi. For any to > 0, the 
subspace V{{m)) C A('P) is exactly the (m — l)-eigenspace of the adjoint action of 
the unit, adeo- Hence, for any nonsymmetric operads of Q- vector spaces V and V , 
if a homomorphism of Lie algebras : A{V) A('P'), which is not necessarily the 
induced homomorphism of a homomorphism of nonsymmetric operads, preserves 
the units (p{eo^) = eo^ , then we have ip{V{{m))) C T"{{m)) for any to > 0. 

In view of the action of eo we find out the center Z(A('P)) satisfies 

(2.2) Z{K{V)) C Z{K^{V)) C Z{V{m- 

Here wc regard ^((1)) as a Lie subalgebra of A(7'). The standard chain complex 
C*(A(P)) of the Lie algebra Ak{V), k > —1, is decomposed into the eigenspaces of 
the adjoint action adeo. The /-eigenspace of adeo, G*{Ak{'P))(i) is a subcomplex of 
C*(Afc(P)). We denote 

H4Ak{V))ii) :=if*(<^*(Afc(P))(o)- 

Clearly we have 

l=k 

The formula adeo = 1^0 (eoA) + (eoA) o d on the standard chain complex implies 

H4Ak{r)) ^ H,{Ak{P))io) 

for = — 1 or 0. In particular, if a nonsymmetric operad of sets C satisfies the con- 
dition ttC((0)) = tlC((l)) = ttC((2)) = 1, then we have a(A(QC))(o) = a(Wi)(o) = 
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C*(s/2(Q))(0), SO that 

(2.3) ff*(A(QC)) = H,{Wi) = H^ishiQ)) = 
Similarly, if tlC((l)) = 1, then 

(2.4) H^AoiQC)) = H,{Lo) = 

We conclude this section by a comment on the Lie algebra of linear chord di- 
agrams, £C, introduced by Kuno and the second author [B]. We denote the free 
Q- vector space generated by the set of linear chord diagrams of m chords, m > 1, 
by lcd(2m — 1), while we define lcd(2TO) = 0. The j-th amalgamation of two lin- 
ear chord diagrams C and C", C *j C , defined in [6i , gives a composition map on 
led = {lcd(n)}„>o. In a similar way to [6], we can prove led is an anticyclic operad. 
The Lie algebra CC is exactly A(led). What we have stated in this section is a 
straight-forward generalization of some of observations in jB] . As a nonsymmetric 
operad, we have led = Qled, where led is the operad of sets consisting of all linear 
chord diagrams. The homomorphism k : CC Lq in 6 is the composite of the 
augmentation homomorphism and the homomorphism 

ax ax ax ax 

For an anticyclic operad V, we denote by A+('P) the cychc invariants in A{V). One 
can prove A~^{V) is a Lie subalgebra of A('P). liV — led, the Lie algebra A~^{V) is 
exactly the Lie algebra of (circular) chord diagrams C introduced in [6 . 

3. The nonsymmetric operad of rooted planar trees 

We recall the definition of the nonsymmetric operad of rooted planar trees. Tree , 
following Markl, Shnider and StashefF [11] 1.1.5. Let Tree((r7i)) be the set of planar 
trees with 1 root at the bottom and m leaves at the top, regarded as labeled from 
left to right; 1 through m. For S G Tree((TO)), T G Tree((n)) and 1 < i < m, 
S Oj T is defined to be the tree obtained by grafting the root of T to the i-th leaf 
of S. This operation makes the sequence Tree := {Tree((m))}m>i a nonsymmetric 
operad of sets, which we call the nonsymmetric operad of rooted planar trees. It is 
known Tree is a free nonsymmetric operad. See [10] 5.8.6 and [11] II. 1.9. 

For > 2, we denote by Tree „((TO)) the subset of Tree((TO)) consisting of trees all 
of whose vertices are of valency < n + 1. The sequence Tree„ :— j Tree ^ ((m))|„,>i 
is a nonsymmetric suboperad of Tree . We call it the nonsymmetric operad of n-ary 
rooted planar trees. As is known, each element of the set Tree ((to)) corresponds to 
a meaningful way of inserting one set of parentheses into the word 12 • • • to, that 
is, a cell of the Stasheff associahedron [I2- For example, Tree((l)) — {1}, 
Iree((2)) = {(12)}, and Iree((3)) = {((12)3), (1(23)), (123)}. The set Tree, ( (to) ) 
corresponds exactly to the vertices of the associahedron Km. From (|2.4p we have 

gJA(OTree)) = g^fAfOTreeJ) = H,{Lo). 

Now we introduce an enhancement of the nonsymmetric operad Tree . To do this, 
we consider the i-th face diC of c G Tree ((to)) for to > 2 and 1 < z < to, defined by 
erasing the i-th leaf of c. For example, (9j((12)3) = 9,(1(23)) = (12), ai((l(23))4) = 
((12)3) for 1 < i < 3, and a4((l(23))4) = (1(23)). Let Tree~((0)) be a singleton. 



if * = 0,3, 
otherwise. 



Q, if* = 0,1, 
0, otherwise. 
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whose unique element we denote by V. We define Tree^((m)) Tree((m)) for 
m > 1, dil :— V, and c Oj V :— diC for c G Tree((m)), to > 1 and 1 < i < m. 
Then Tree" :— {Tree ((to))},„>o forms a nonsymmetric operad of sets. For n > 2, 
the sequence Tree " {Tree~((TO))}m>o, given by Tree~((0)) = Tree ~((0)) and 
Tree ^ ((to)) = Tree ,, ((to)) for to > 1, is a nonsymmetric suboperad of Tree ~ . From 
(|2.3p we have 

gJAfOTree-)) = ffJAfOTree')) = H^iWi). 
Clearly we have didjc = dj-idiC if z < j. Hence the linear map 

m 

9:=^ a, :QTree~((TO)) -^OTree~((TO- 1)) 

i=l 

satisfies dd — 0, so that QTree^((*)) — |O Tree ~((TO)). d}m>o is a chain complex, 
and QTree,7((*)) = iQ Tree ~ ( (m)) . d}m>n a subcomplex. Consider the tree (12) G 
Tree g^ ((2)). Then we have i9((12) 02 c) = c — (12) 02 dc for any c e Tree ~((TO,)), 
TO > 0. This implies the vanishing of the homology groups 

if* (Qlree- ((*))) = H,{QTree- {{*))) = 0. 

4. The nonsymmetric operad of partitions 

In this section we introduce the nonsymmetric operad of partitions, Par . 

Let Q[xi;i > 1] be the rational polynomial ring in infinitely many indeterminates 
{xi}i>i. A monomial Y[i=i ^i"' with iV > 2, a.^ > 1 (1 < Vz < N), corresponds to 
the nontrivial order-preserving partition of the set {1, 2, . . . , to} with to = X^il^i '^■i 
given by 

{1, 2, . . . , m} = flj + 1, ^ flj + 2, . . . , ^ Gj + Gi}. 

i=l j=l j=l j=l 

For TO > 2, we define 

Par((TO)) := |j|a:j"';7V > 2, > 1(1 < Vi < N), and ^ a, = to| , 

which is regarded as the set of nontrivial order-preserving partitions of the set 
{1, 2, . . . , to}. The composition map is defined by 

(N Ni N,„ \ N 

n ; n '•■•'11 --^ n 

i=l k=l k=l / 1=1 

where 

aiH hoi-i+tti 

j=ai-i hai_i + l \fe=l 

In other words, we define 

\j:=l / \fc=l / i^l 

if ai -I- • • • -I- ai-i -|-l<s<ai-|-----|- a/_i +ai. It is easy to check this composition 
satisfies the axiom of associativity. But there does not exist a unit in the polynomial 
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ring Q[xi;i > 1]. In fact, (jlf^i Xi^'^j oj xi = UiLiXi"', but xi (riili^^i"') = 

a;i^°*. So we define Par((l)) to be a singleton, whose unique element we denote 
by 1, and 

(N \ / N \ N 

n^i"- 0,1=101 n^^"p=n^^"'- 
i=l / \i=l I i=l 

Then Par := {Par((m))}m>i forms a nonsymmetric operad of sets, which wc call the 
nonsymmetric operad of partitions. For n > 2, we denote Par„((l)) := Par((l)) = 
{1} and 

Par„((m)) := Par((m)) n Q[ 

for m > 2. Then Par„ := {Par„((m))}m>i is a nonsymmetric suboperad of Par. We 
call it the nonsymmetric operad of n-ary partitions. 

The reason why we introduce the nonsymmetric operad Par is to simplify the 
Lie algebra A(QTree) by using the following homomorphism u : Tree — > Par . 

Let c be a rooted planar tree in Par((m)), rn > 2. Look at the nearest vertex 
to the root. Each edge except the one; attached to the root has the set of leaves 
sitting above itself. Hence the tree c gives a nontrivial order-preserving partition of 
the set of leaves {1, 2, . . . , m}, which we denote by z^(c) G Par((m)). For example, 
i/((l(23))4) = xi^X2, i/((12)(34)) = xi^X2^. Further we define := 1 G Par((l)). 
Then the maps v : Tree ((m)) Par((TO)), m > 1, form a homomorphism of 
nonsymmetric operads 

u : Tree — )• Par 

from the definition of the composition maps in Par. Clearly it induces a homomor- 
phism of nonsymmetric operads 

u : Iree„ Par„ 

for each n > 2. 

To compute the Lie bracket on Ai(QPar), we regard the polynomial ring Q[xi; i > 
1] as an Lo-module by the diagonal action. More precisely, ^{x)-^ G Lq acts on 
f{xi,X2,...) eQ[xi;i>l] by 

(d \ °° d 

C(a;)^ j (/(a;i,X2,...)) = ^^{xi) — f{xi,X2, . ■ .)■ 

Then it is easy to prove the following. 

Lemma 4.1. For c,d G Ai(QPar) c Q[xi; i > 1] we have 

[c, d] = £(c)(d) - £((i)(c) G Ai(QPar) c Q[x,; i > 1]. 

As a corollary, we obtain 

Corollary 4.2. The kernel of the augmentation homomorphism e : A(QPar) = 
An (O Par ) — > Ao(£q) — Lq is abelian. 

The Lie bracket on Ai (QPar) extends to the Laurent polynomial ring in infinitely 
many indeterminates Q[xi^^;i > 1], and makes it a Lie algebra. 
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5. The Lie algebra AfO Tree g') is not finitely generated 
In this section, we prove the fohowing theorem. 
Theorem 5.1. The Lie algebra AfQ Tree ^) is not finitely generated. 

As a preUminary of the proof of Theorem I5.1[ we show Lemma 15.21 and Lemma 

EH 

Lemma 5.2. For any m > 2, 

i7i(Ai(QIree2))(„) ^0. 

Proof. The cardinahty of Tree offm + 1)) is the m-th Catalan number 

1 /2m^ 



m + 1 \m J 

and it coincides with the dimension of Ci(AiTree2)(m)- Let c'(to) denote the di- 
mension of the second chain complex C2(AiTree2)(m)- 

We prove that c'(to) < c(m) for any m > 1. Since c'(m) can be computed from 
the equation 

' k 

^c(Oc(m-Z) (ifm = 2fc + l) 



c'{m) 



1=1 

k-l 



^c(Z)c(m-0+ C^^^M (ifm = 2/c) 
<i=i ^ 

we have the inequality 

^ m — 1 

c'{m)<-J2<l)cim-l). 

1=1 

By the well-known recurrence equation 

m— 1 

(m) — c{l)c{m — Z — 1), 



m— 1 
1=0 

we have 



1 " 1 

c'{m) + c(m) < - c{l)c{m — I) = -^c{m + 1). 

/=o 

Since the ratio of consecutive Catalan numbers is described as 

c(m + 1) _ 2(2m + 1) 
c(m) TO -t- 2 ' 

we obtain finally 

m — 1 

c'(m) < c(m) < c(m). 

m + 2 

Therefore, ffi (Ai (Q Tree g ))(„,) does not vanish for any m > 1. □ 

Corollary 5.3. The Lie subalgebra Ai (Q Tree o) of AfO Tree o^) is not finitely gen- 
erated. 

To prove Theorem 15.11 we define f)m to be the Lie subalgebra of AfQ Tree o') 
generated by [ jJLo Tree^ ((?')') . 



THE LIE ALGEBRA OF ROOTED PLANAR TREES 



9 



Lemma 5.4. The vector subspace Tree 2 ((0)) © Q Tree ^ ((1)) © f)™ is a Lie suhal- 
gebra of AfQ Tree ^)- 

Proof. It is obvious that the subspace QTree^((0))©QTree^((l)) is a Lie subalgebra 
of AfQ Tree o). Hence it is sufficient to prove that the inclusions 

(adl)(f)„), (adV)(f)„0 C Ql!:ee2"((l)) © [}„, 

hold. 

Now we consider an arbitrary Lie algebra q. For any n elements mi, it2, . . . , u„ of 
g and a binary tree c which belongs to Tree ^((n)), we define /c(wi, U2, . . . , Un) to be 
an element of g obtained from ui, U2, . . . , Wn by the Lie bracket following the paren- 
theses corresponding to c. For example, /(i)(mi) = ui, /((i2)(34)) (wi, W2, M3, U4) = 
[[mi,U2], [u3,U4]]. By the Jacobi's identity, the equation 

n 

(5.1) (adw)/c(Mi, U2, . . . , M„) = ^ fc{ui,U2, . . . , Ui^i, (adw)ui, u^+i, . . . , u„) 

4=1 

holds for any v € q. 

Under these settings, the Lie algebra ()„ is the vector subspace spanned by the 

set 

{/c(ui,"2, ■ • ■,Un);n > l,c e Tres offn)), It, G Tree off?',;)). 2 < ji < m}. 

Hence the assertion holds if we prove that /c(mi, W2, ■ ■ • , (adt;)ui, Ui+i, . . . , u„) 
is in QTree2((l)) © i)m for any u^'s and ti = 1 and V. 

Since (adl)(u) = ju for any u S Tree gffv'l), the claim holds true for v — 1. 

In the case n = 1, fc{ui) = ui and (adV)(ui) is in O Tree 2((7'i — 1)). In the case 
« > 2, if ji > 3, then (adV)(ui) is in QJree^Hjt - 1)). If = 2, then u, = (12) and 
(adV)((12)) = 2 • 1 and 

/c(ui, U2, . . . , Ui-i, (adV)(12) ) = 2/c(ui, U2, . . . 1,-Uj+i, . . . , u„) 

= C'/a.c(wi, W2, . . . . . . ,Un) 

for some integer C. Here 9iC is the i-th face of c defined in §3. The claim holds 
true also for u = V. □ 

Proof of Theorem \5.1\ Assume that A(0 Tree 2^) is finitely generated. Then there 
exists a sufficiently large m > 2 so that A(0 Tree 2^) is generated by ®Jlo Tree 2 ((?')). 
In other words, A(QTree2") has the decomposition 

A(QIree2-) = QIree2((0)) © QIree2((l)) © ()™. 

In particular, ii I > m, the inclusion 

(]„,nQIree2((0) C [Ai(QIree^), Ai(QIree2")] 

holds. This implies that i?i(Ai(QTree2))(i-i) = ^ind it contradicts Lemma [5.21 
This concludes the proof of Theorem 15.11 □ 

6. The Lie algebra A(QPar2) is finitely generated 
In this section, we prove the following theorem. 
Theorem 6.1. The Lie algebra Ai((Q)Par2) is generated by xiX2,x'^X2,xix'^, and 

x\x2 + X1X2. 
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Proof. It should be remarked dim Ci(A(QPar2))(„i_i) = dimO Par gffm)) = m — 1. 

It is obvious that a;ia:;2,x^a;2 anda:;ia;2 are not in the derived ideal [Ai (Q Par o), Ai (QParo)]. 

Next we compute brackets which take values in O Par o((4)). We obtain 



3,22 3 
X^X2 + X^X2 - X1X2, 



[xiX2,xlx2] 
[0:1X2, X1X2] = —xlx2 + x\x\ + Xix\. 

Hence .t'].T2 + xix:\ is not in the derived ideal. 

On the other hand, if m > 5, any elements of QParoffm. — 1)) can be obtained 
by repetition of Lie brackets. In fact, if rn = 5, then 

[XxX2,x\x2] — 2x\x2 + x\x\ — X1X2, 

[xiX2,xixl] — —x\x2 + x\x\ + 2x1X2, 

[x\x2, xix\] = —2x\x2 + x\x\ — x\x\ + 2x1X2, 

and thus the boundary map 

^1,5: C2(A(Par2))(4) ^ Ci(A(Par2))(4) 

can be represented by the matrix 

/ 2 10 -1\ 
-12 2-1 
-10 1 2 ■ 

\-2 11 2 y 

Hence det A5 ^ 0. Further if m > 6, then 



[XIX2,X'[' ^ ^xl] 



jm—\ 



X2 + {m-k- iX-'^a;^ + kx'['-''-^ x'^+^ - x^xV, 



,m—l 



(for any 2 < A; < m — 3), 



[.xi.X2,a;iX™ ^1 = -.T 

„2„ „ ^"1-3 



^ X2 ~\~ X\X2 



^^'"-^ ^ (m - 3)xiX™-\ 



-2x 



"J — 1™ I ™3 m — 3 
1-^2 

"1—1™ I 0™4^m— 4 I /-^ r^™2„m— 2 



xlX2,XiX2 "] = -2x™ ^X2 + a;^x" - x^x™ ^ + (m - 3)xiX^ 



^X2 + 2xtx^-'' + (m - 5)xf x^ 



and thus a matrix representation of the boundary map 



A' 



Si,m - C2(A(Par2))(„ 


-1) 


-^Ci(A(Par2))(„_i) 




X (m — 1) submatrix 








/-I m-3 2 






-1 \ 


-1 m - 4 


3 





-1 


-1 




3 m - 4 


-1 


-1 




2 m-3 


-1 


-1 




1 


TO — 3 


-2 





1 -1 


TO — 3 


V-2 





2 m-5 


/ 
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Hence 







/-I 


3 TO 




4 


-1 \ 






-1 





2 


TO — 3 


-1 


l)™(m- 


3)! - det 


-1 








1 


TO — 3 






-2 





1 


-1 


TO — 3 








2 





m — 5 




1)™+1(to 


-3)!-m 


(to — 


l)(2m 




7) 





4' 

Consequently, the boundary map Si^m is surjective if to > 5 and this concludes the 
proof of Theorem 16.11 □ 

Corollary 6.2. 

i/i(Ai((QPar2);Q) ^Q^ 
Corollary 6.3. The Lie algebra AfO Par o) is generated by 1, X1X2, x'^X2, Xix\, and 

In contrast, the following proposition holds. 

Proposition 6.4. The Lie algebra A(QPar) is not finitely generated. 

Proof. Assume that A(QPar) is finitely generated. Then there exists a sufficiently 
large to > 2 so that A(QPar) is generated by ff^jlg O Par ff 7')). However, the Lie 
subalgebra A(QPar^) of A(O Par ) contains ®Jlo although it doesn't gen- 

erate A(O Par ). Thus we have a contradiction. □ 

Since v: Tree — > Par induces a surjective homomorphism of Lie algebras, we 
directly have the first half of the following corollary. The rest is proved by an 
argument similar to the proof of Theorem 15.11 

Corollary 6.5. The Lie algebra A(QTree) is not finitely generated. Furthermore, 
neither the Lie algebra A(O Tree ~) is. 

7. The augmentation homomorphism on A(O Tree ) has no splitting 

Let £ and £1 denote the augmentation homomorphism from A(QPar) and A(O Tree ) 
to Lqj respectively. In this section, we prove the following theorem. 

Theorem 7.1. The augmentation homomorphism ei : A((Q)Tree) — > Lq has no .split- 
ting preserving the units. 

In the proof of Theorem 17.11 the nonsymmetric operad Par plays an important 
role. We denote by ly : A(O Tree ) A(O Par ) the homomorphism of Lie algebras 
induced by v : Tree Par. Then we have si ^ e o 1/ : A(O Tree ) AfO Par ) — > Lq. 
Hence it suffices to prove that e: A(QPar) — ^ Lq has no splitting preserving the 
units. If such a splitting would exist, it must map Qa;™^ to Q Par f (to)) for each 

TO > 2. In fact, both of them are the (to — l)-eigenspaces of adeo'^''" and adeo"^^^^, 
respectively. 

Let i : Par Par be the involution defined by 

l{Xi^ X2^ . . ■ Xjj") — Xi" X2 ...Xj^. 
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Then it is obvious that t induces an automorphism of the Lie algebra Ai(QPar). If 
we denote by Ai(QPar)± the (±1) -eigenspace of the involution 

Ai(QPar)± = {u G Ai(QPar)±; = ±u}, 

then Ai(QPar)+ is a Lie subalgebra and [Ai(QPar)+, Ai(QPar)-] C Aif OPar )". 
Since the kernel of the augmentation homomorphism e includes Ai(QPar)~, we 
have [Ai(QPar)", Ai(QPar)~] = 0. Hence Ai(OPar) is the semi-direct product of 
Ai(QPar)+ and Ai(QPar)- 

(7.1) Ai(QPar) = Ai(QPar)" >^ Ai(QPar)+. 

Since £(Ai(QPar)~) = 0, we have a factorization 

^ lAi(QPar)= ^^°P- Ai(QPar) 4 Ai(QPar)+ ^ Lq, 

where p is the second projection in (j7.ip and 62 is the restriction of the augmentation 
homomorphism to Ai(QPar)+. Therefore, in order to establish Theorem 17.11 it 
suffices to prove the following proposition. 

Proposition 7.2. The augmentation homomorphism £2'- Ai(QPar)+ — > L\ has no 
splitting which maps Qa;™^ to QPar((r7i)) for each m > 2. 

Proof. We assume that there exists a splitting s which maps Qx"'^ to Q Par ffw)) 
for each m > 2. We denote 

ax 

for i > 1. Recall that Li is generated by ei and 62- In fact, e„ is obtained from ei 
and 62 by 

^" = ^A^(adei)"-2(e2), 

for n > 3. Therefore the splitting s is uniquely determined by its values of ei and 
62. Since Ai(QPar)+ n QPar((2)) is generated by X1X2 and Ai(QPar)+ n QPar((3)) 
by xlx2 +X1X2 and X1X2X3, the value ui of ei by s must be X1X2 and U2 of 62 must 
have the form 

U2 = ■7,{x\x2 + 2:1X2) + (1 - t)xiX2X3. 



If we define u„ by 



^ -(ad7.i)"-2(u2) 



" (n-2)!' 

for n > 3, then the equation u„ — s(6„) must hold also for n > 3. In particular, 
M5 must coincide with [m2,M3] since 65 — [62,63]. To prove that M5 ^ [u2,W3], we 
compute M3, U4, and U5 explicitly. Then we obtain 

M3 = [xiX2, ^{xlx2 + XlXj) + (1 - t)xiX2X3\ 

= tx\x\ - (1 - t){x\x2 + X1X2) + (1 — t)xix\x'i + (1 - t){xlx2Xz + XiX2x\), 
Ui = ]^[xiX2,U:i\ 

-l + 3t, 3 2 2 3n -4 + 3t, 4 4, 
= ^ (2;ia;2 + ^1^2) H 2 ^^1^^ ^^^2) 

+ (1 — t){xiX2X^ + a;^a;2a;3 + {x\x\x'^ + Xix\x\) + {x\x2X'i + a;ia;2a;3)}. 
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and 

D 



{2t - 3)xlxl + (^2t ~ {x^xl + xjx^) + {2t - 3){xlx2 + xixl) 

, ^ ^ ^ f I 32, 23 Nio 4 10222,0/ 23 I 3 2\ 

H ^ — {{X1X2X2, + X1X2X3) + 0X1X2X3 + 6X1X2X3 + 2(XiX2X3 + X1X2X3) 

+ 3{xfx2X^ + XiX2X^) + 3(0:^X2X3 + XiXjXg) + 3(xfx2X3 + X1X2X3)}. 



On the other hand, 

[1*2,^3] = [^{xlx2 +0:1X2) + (1 - i)a^ia;2a::3,M3] 

5 

= -2(1 - t)x\xl + -t{l - t){x\x2 + xlxf) + {t^ +t- 3)(X^X2 + XiX^) 

+ (1 - t){xiX2X3 + (X1X2X3 + X1X2X3) + (X1X2X3 + X1X2X3) 
+ (X1X2X3 + X1X2X3) + {x\x2Xz + X1X2X3)}. 

Thus we have U5 7^ [^2,^3], which contradicts s is a homomorphism of Lie algebras. 
This completes the proof. □ 
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